0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,32,32,33,33,34,34,35,35,36,36,37,38,38,39,39,40,40,41,41,42,42,43,44,44,45,45,46,46,47,48,48,49,49,50,51,51,52,53,53,54,55,55,56,57,57,58,59,59,60,60,61,61,62,63,63,64,65,65,66,66,66,67,67,68,69,69,70,71,71,71,71,71,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,71,71,71,71,71,72,72,72,72,72,72,72,72,73,73,73,73,74,74,74,74,74,74,74,74,75,75,75,75,75,76,76,76,76,76,77,77,77,77,77,77,77,77,77,77,77,77,78,78,78,78,78,78,78,78,79,79,79,80,80,80,80,80,80,81,81,81,81,82,82,82,82,83,83,83,84,84,84,85,85,85,86,86,86,87,87,87,88,88,88,89,89,89,90,90,90,91,91,92,92,92,93,93,93,94,94,94,95,96,96,97,98,98,99,99,100,101,101,102,103,103,104,105,105,106,106,107,107,108,109,109,110,111,111,112,113,113,114,114,115,116,116,117,118,118,119,119,120,120,121,122,122,123,124,125,125,126,127,127,128,129,129,130,131,132,133,133,133,134,134,134,134,134,134,134,134,134,134,134,134,134,134,134,134,134,134,134,134,133,132,131,131,130,129,129,128,127,127,126,125,125,124,124,123,123,122,121,121,120,119,119,118,117,117,116,115,115,114,114,113,112,112,111,110,110,109,108,108,107,106,106,105,104,104,103,102,102,101,100,100,99,98,98,97,96,96,95,94,94,93,92,92,91,90,90,89,88,88,87,86,86,85,84,84,83,82,82,81,80,80,79,78,78,77,76,76,75,74,73,73,72,71,70,70,69,68,67,67,66,65,65,64,63,62,62,61,60,60,59,58,57,57,56,55,54,54,53,52,52,51,50,49,49,48,47,47,46,45,45,44,43,43,42,41,40,39,39,38,37,37,36,35,35,34,33,32,31,31,30,29,29,28,27,27,26,25,25,24,23,22,21,20,19,19,18,17,16,15,14,14,13,12,11,10,10,9,8,7,6,5,4,4,3,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,3,3,4,4,5,5,6,6,6,7,7,8,8,9,9,10,10,11,11,11,12,12,13,13,14,14,14,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,22,22,23,23,23,24,24,24,25,25,26,27,27,28,28,28,29,29,29,30,31,32,33,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,64,65,66,67,68,68,69,70,71,72,73,74,75,75,76,77,78,78,79,80,81,82,83,84,85,85,86,87,88,89,89,90,91,92,93,93,94,95,96,97,98,99,100,101,102,103,104,104,105,106,107,108,109,110,111,111,112,113,113,114,115,116,117,118,118,119,120,121,121,122,123,124,124,125,126,126,127,128,128,129,130,130,131,132,132,133,134,134,135,136,136,137,138,138,139,140,140,141,141,142,143,143,144,145,145,146,147,147,147,148,148,148,149,149,150,150,150,151,151,151,152,152,152,153,153,154,154,155,155,155,156,156,156,157,157,157,158,158,159,159,159,160,160,160,161,161,162,162,163,163,163,164,164,164,164,165,165,165,166,166,166,167,167,167,167,167,168,169,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,188,188,188,187,187,187,186,186,186,185,185,185,184,184,183,183,182,182,182,181,181,181,180,180,180,179,179,179,178,178,177,177,177,176,176,176,175,175,175,174,174,174,173,173,173,172,172,172,171,171,171,170,170,170,169,169,169,168,168,168,167,167,167,166,166,166,165,165,165,164,164,164,163,163,163,162,162,162,161,161,161,160,160,160,159,159,159,158,158,158,158,157,157,157,157,156,156,156,156,155,155,155,154,154,154,154,153,153,153,152,152,152,152,151,151,151,151,150,150,150,149,149,149,149,148,148,148,147,147,147,146,146,146,145,145,145,145,145,144,144,144,143,143,143,142,142,142,142,142,141,141,141,140,140,140,139,139,139,138,138,138,138,138,138,138,137,137,137,137,137,137,136,136,136,136,136,135,135,135,135,135,135,135,134,134,134,134,134,133,132,131,130,129,128,127,126,125,124,123,122,121,120,119,118,117,116,115,114,113,112,111,110,109,108,107,106,105,104,103,102,101,100,99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,80,79,78,77,76,75,74,73,72,71,70,69,68,67,66,65,64,63,62,61,60,59,58,57,56,55,54,53,52,51,50,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1,0,0